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Abstract 

In this paper, we consider a if -transmitter single-input multiple-output (SIMO) interference channel (IC) where 
each transmitter has its own user group and serves one of the users in its group. When the number of receive antennas 
at each user is less than K (i.e., Nr < K), we prove a degree of freedom (DoF) of one, which is an optimal DoF in 

in 

interference-free SIMO, is achieved via user selection when the number of users per transmitter, N, goes to infinity. 
Using a geometric interpretation of the interfering channels, we propose opportunistic interference alignment (OIA) 
as a practical implementation of interference alignment. We find that a DoF of one per transmitter is achieved using 
the OIA scheme when the number of users is scaled as N oc p a ( K - N n) where P is transmit power and a is the 
relative path loss of the interfering channel in decibels. This result on the scaling law is extended and shown to 
be still valid for other user selection schemes such as the minimum interference-to-noise ratio (INR) user selection 
scheme and the maximum signal-to-interference-plus-noise ratio (SINR) user selection scheme. 
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I. Introduction 

Inter-network interference is a major performance-limiting factor in modern wireless communication 
systems. Many interference mitigation strategies have been proposed to improve network spectral effi- 
ciency. By allowing partial or full cooperation among interfering base stations, the system performance 
can be enhanced. In a cellular network, for example, joint beamforming [OQ and joint transmission [0 
among base stations have been proposed to improve system performance. When no cooperation is allowed 
among transmitters (i.e., meaning that transmitter cooperation is not allowed when using an interference 
channel model), traditional strategies mainly focused on using orthogonal multiple access. In this case, 
all interfering transmitters exclusively share the wireless resources. In a Ji-transmitter single-input single- 
output (SISO) IC, for example, each transmitter can achieve 1/K degrees of freedom (DoF) by time 
division multiplexing. 

In recent years, interference alignment (IA) techniques have received much attention [fJl-jll, and a total 
of y DoF has been shown to be achievable using IA in a /^-transmitter SISO IC 0. Although IA is able to 
obtain a substantial asymptotic capacity gain in interference channels, there are many practical challenges 
to implement IA techniques. IA requires global channel state information at the transmitter (CSIT), and 
imperfect channel knowledge severely degrades the gain of IA. In some channel configurations, symbols 
should be extended in the time/frequency domain for interference alignment. The large computational 
complexity necessitated for IA is also a major challenge. 

There have been many efforts to ameliorate these practical challenges flSJ — [J9J . To reduce the global 
CSIT burden, an iterative IA scheme using time division duplexing (TDD) reciprocity between the uplink 
and downlink channels is proposed in 0. To reduce computational complexity, a subspace interference 
alignment technique for an uplink cellular network system is proposed in . In 0, there are K cells 
each of which has N users, so K uplink channels compose a K interfering multiple access channel. 
Using the subspace interference alignment technique, the achievable DoF per each cell is shown to be 
N/{ K ~ l \fN + l)* -1 . IA with imperfect CSIT is studied in 0-0. In 0, it is shown that the maximum 
number of DoF, y, is achievable with limited feedback in a /T-transmitter frequency- selective SISO IC 
if the feedback size is scaled as K[L — 1) logP bits where L is the number of taps and P is transmit 
power. In a /^-transmitter MIMO IC, the maximum number of DoF is also shown to be achievable if the 
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feedback size is scaled with the signal-to-noise ratio (SNR) (S). IA using analog feedback is studied in 
||9l and shown to achieve the maximum number of DoF when the feedback power grows with the transmit 
power. 

Recently, opportunistic interference alignment (OIA) has been proposed for a 3-transmitter 2x2 MIMO 
IC QH and a 3-transmitter N T x N R MIMO IC [TQ, 113 , respectively, by the authors. In the OIA scheme, 
each transmitter opportunistically selects a user to serve whose interfering signals are most aligned among 
the users associated with the transmitter. Contrary to conventional IA, global channel knowledge at each 
transmitter is not required in OIA, but each user only needs to feed back one scalar value. It was shown 
that the OIA scheme does not sacrifice the spatial dimensions in aligning interference signals and secures 
the full spatial DoF by exploiting the multiuser DoF for interference alignment. In a 3-transmitter IC, each 
user has two interfering channels and the correlation between two interfering channels is easily found and 
can be used for OIA scheme. In a if -transmitter IC (K > 3), however, each user has K — 1 interfering 
channels and to measure a degree of alignment among the K — 1 interfering channels is far difficult than 
a 3-transmitter IC case. 

In this paper, we show that a form of opportunistic user selection enables each transmitter to achieve 
a DoF of one in a if -transmitter single-input multiple-output (SIMO) IC which is the optimal number of 
DoF in interference-free SIMO system. To show that, we firstly extend our OIA scheme to a K -transmitter 
single-input multiple-output (SIMO) IC. In the K -transmitter SIMO IC, each user has K — 1 interfering 
channels, and we geometrically interpret the concept of interference alignment by treating the K — 1 
interfering channels as points on a complex iV/j-dimensional hypersphere. Using the geometric concept 
of interfering channels, we show that the interfering channels can be aligned to a limited surface area 
on the hypersphere, so that each transmitter achieves a DoF of one as the number of users associated 
with each transmitter increases. The degree of alignment among the K — 1 interfering channels at each 
user is quantified by the proposed interference alignment measures and used for user selection at each 
transmitter. User selection and postprocessing schemes are proposed and proved to achieve a DoF of one 
per transmitter when the number of users in each user group is scaled as A oc p a ( K - N R) , where P is 
transmit power and a(0 < a < 1) is the relative path loss of interfering channel in decibels. Also, a DoF 
per transmitter of 1 — a' (0 < a! < a < 1) is proved to be achieved when the number of users is scaled 
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as N oc p(«-«')(A'-AW_ 

The scaling law result obtained with the proposed OIA scheme is extended to practical user selection 
schemes. To the best knowledge of the authors, there is no work identifying the scaling laws of INR min- 
imization and SINR maximization for a given DoF. We for the first time prove that the INR minimization 
scheme and SINR maximization scheme also achieve a DoF per transmitter of 1 — a' (0 < a' < a < 1) 
when the number of users in each group scales as N oc p( a ~ a ')( K ~ N R) _ 

The rest of this paper is organized as follows. In Section II, we describe the system model. In Section 
III, a geometric interpretation of interfering channels is provided and two interference alignment measures 
are proposed. In Section IV, the achievable DoF of OIA in a ^-transmitter SIMO IC is analyzed. The 
achievable DoF of the other user selection schemes are analyzed in Section V. We provide numerical 
results in Section VI and conclude our paper in Section VII. 
- Notations 

Throughout the paper, we use boldface to denote vectors and matrices. A^, Aj(A) and V^(A) denote the 
conjugate transpose, the 2th largest eigenvalue and the eigenvector of matrix A corresponding to the 2th 
largest eigenvalue. For convenience , the smallest eigenvalue, the largest eigenvalue and the eigenvectors 
corresponding eigenvectors of A are denoted as A min (A), A max (A), V m - m (A) and Vmax(A), respectively. 
Also, I n , C n and C mxn indicate the n x n identity matrix, the n-dimensional complex space, and the set 
of m x n complex matrices, respectively. 

II. System Model 

Our system model is depicted in Fig. [T] There are K transmitters and each transmitter has its own 
user group consisting of N users. The numbers of antennas at each transmitter and each user are one and 
Nfj, respectively. Each transmitter selects a single user in its user group so that a if-transmitter SIMO 
IC is opportunistically constructed after user selection. In this paper, we only consider the Nr < K case 
because a DoF of one per transmitter can be always achieved when K < Nr by using zero-forcing like 
schemes at a receiver. 

The received signal at the rath user in the ith user group becomes 

K 
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Fig. 1. System model. Each transmitter selects one user in each group. 



where h£„ G C NrX1 is the vector channel from the kth transmitter to the nth user in the ith user group, 
Xi G C lxl is the transmitted signal from the ith transmitter, and w in G C NrX1 is a circularly symmetric 
complex Gaussian noise with zero mean and an identity covariance matrix such that w i n ~ £A/"(0, IjvjJ- 
The vector channel hj^ G C NRXl ,\/k, is assumed to be perfectly estimated at a receiver. 

Each user feeds one scalar value back to its own transmitter for user selection. The feedback information 
can be constructed in various ways, but we propose two interference alignment measures to use as feedback 
information in Section III.B. SNR, INR, and SINR values are also considered as feedback information in 
Section V. Because no information is shared among the transmitter, each transmitter independently selects 
the user to be served based on the collected feedback information. 

Using the multiple antennas at each user, the received signal is equalized by a postprocessing vector. 
We denote the postprocessing vector of the nth user in the ith user group as v in G C NrX1 such that 
||v in || 2 = I. Thus, the post-processed received signal at the nth user in the ith user group becomes 

If we denote the index of the selected user at the ith transmitter as n«, the average achievable rate at 
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Fig. 2. Illustration of Si (c, A) and S2 (c, A) in R 3 case. 

the zth transmitter, Cj, becomes 

G = Elo K , I 1 



t u(0 12 



PvL h 



1 + P a ^fc=i,fc^i l^ni^ijii 



2 



We assume that there is no collaboration among the transmitters, and the channel model is symmetric 
among the transmitter- selected user pairs. Also, we assume that all transmitters use the same user selection 
scheme, and all users process the received signal in the same way. Because the user selection at each 
transmitter is done independently of the other transmitters, the average achievable rate at each transmitter 
is the same such that C\ — . . . — Ck, and the average sum rate of the system, C sum , is given by 

K 

Csum = ^ ^ C{ = KC\ . 
i=l 

Thus, the total achievable DoF of the system becomes 

i. C sum C\ 
lim = K hm 



P->oo log 2 P P^cx) log 2 P 

III. Geometric Interpretation of Interfering Channels 

A. Preliminaries 

Consider an A^-dimensional unit hypersphere centered at the origin. The surface of the hypersphere, 
S , can be defined as 

S , o = {xgC jv *| ||x|| 2 = 1} 
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For an arbitrary unit vector c G C Nr and an arbitrary non-negative real number < A < 1, So can be 
divided into two parts, S\(c, A) and S 2 (c, A), such that 

S^c, A) = {x G Ic+xl 2 > A, ||xf = 1} 

S 2 (c, A) = {x G C Nr \ l^xl 2 < A, ||x|| 2 = 1}. 

For graphical interpretation, Si(c, A) and S 2 (c, A) when x, c G M 3 are represented in Fig. |2l respectively. 
If we denote the spherical area of 5i(c, A) as A (Si(c, A)) for i G {0, 1, 2}, it is satisfied that 

A(S )=A(S 1 (c,\)) + A(S 2 (c,X)). (1) 

The surface area of an iV R -dimensional complex unit hypersphere is known as 



A(S 



(N R -l)V 

and A (Si(c, A)) is invariant with c and given by [fT3l 

a fat xYk 2^(1 - A)*"" 1 

A ^ x » = (N R -iy. • 

Therefore, we can find A (S 2 (c, A)) from CD such as 

2^(1 - (i - a)**- 1 ; 



A(S 2 (c,X)) 



(JV fl -l)! 

Lemma 1 ( /E3/J-' For arbitrary unit vector c G and a constant A G [0,1], the probability that 
n isotropic and i.i.d. iV R -diniensional random unit vectors are contained in S 2 (c, A) denoted as P[ n ](A) 
becomes 

p [n] (A) = (l-(l-A)^- 1 ) n (2) 

which is invariant with c. 

Proof: The probability that a single isotropic random ^-dimensional unit vector is in S^c, A) 
becomes the ratio of A(S 2 (c, A)) and A(S ) given by £>[i](A) = 1 — (1 — A)^ -1 . Thus, the probability that 
n isotropic and i.i.d. random unit vectors are contained in S 2 (c, A), which is p[ n ](A), becomes [p[i](A)] n 
given in ©. ■ 
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B. K — 1 interfering channels aligned in N R — 1-dimensional subspace in C Nr 

In our system model, the interfering channels are ^^-dimensional vectors whose elements are i.i.d. 
complex Gaussian random variables so that each interfering channel is isotropic in C Nr . To secure a DoF 
of one at a user having Nr receive antennas, K — 1 (> Nr) interfering channels should be aligned in 
N R — 1-dimensional subspace in C Nr . Thus, we start with the basic question, "How should the K — 1 
interfering vectors be aligned in a (Nr — 1) -dimensional subspace, and how can we measure the degree 
of interference alignment of the K — 1 interfering channels?" 

Consider a user suffering from K— 1 (> Nr) interferers. If we denote the normalized K — 1 interfering 
channels as gi, . . . , gK-i, then gi becomes an ^-dimensional unit vector isotropic in which is 
independent of gj for i ^ j. Because gi, . . . , gK-i are i.i.d. and isotropic in C Nr , the space spanned by the 
interfering channels becomes iV^-dimensional space with probability 1 . Although the interfering channels 
span ^-dimensional space, the interfering channels can be closely aligned in a smaller dimensional 
subspace. To quantify the degree of alignment among K— 1 interfering channels in an (Nr— l)-dimensional 
subspace, we propose two interference alignment measures qi(-) and q 2 (-) each of which is a mapping 
from K — 1 unit vectors to a non-negative number such that 

qi(gi, . . . , gjr-i) e [0,1] 
q 2 (g 1 ,...,g^_ 1 ) G [0,(K-1)/N R }. 

Firstly, we consider the following optimization problem 

minimize ^(^(c, A)) (3) 

c,A 

subject to S 2 (c, A) D {gi, . . . ,gx-i}, 
||cf = l, AG [0,1]. 

If we denote the solution of the problem as (c*, A*), S^c*, A*) has the smallest area among all S^c, A) 
containing gi, . . . , gx-i- In ®, c* and A* can be represented as 

c* = argmin max |c^gJ 2 

||c||=l l<fc<-K"-l 

A* = min max [c^gJ 2 . (4) 

||c||=l l<k<K-l 
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Thus, © is equivalent to the following optimization problem 

minimize A (5) 
subject to l^gfcl 2 < A for 1 < k < K - 1, 
||c|| 2 = l, 0<A<1, 



which can be solved by linear programming IU5B . IT16II . 

Using c*, we can divide an ^-dimensional space into two subspaces which are the one-dimensional 
subspace spanned by c* and the residual N R — 1-dimensional subspace orthogonal to c* denoted by U. 
If there exists c* such that c* _L {gi, . . . , gx-i}, it is satisfied that S 2 (c*, 0) D {gi, . . . , gx-i} and thus 
A* = QjJ. Accordingly, span(gi, . . . , gK-i) C U and we can say {gi, . . . , gx-i} are perfectly aligned in 
N R — 1-dimensional subspace in C^. Note that S^c*, 0) is an N R — 1-dimensional subspace orthogonal 
to c* and ^(c*, 1) is the ^^-dimensional complex hypersphere, Sq. It can be seen that the smaller A* is 
the more closely the vectors are aligned in the N R — 1-dimensional subspace, U. Thus, A* can be used as 
an interference alignment measure to quantify how much K — 1 iV#-dimensional interfering channels are 
aligned in an N R — 1-dimensional subspace. We use A* as the first interference alignment measure such 
that 

qi(gi, • • • , gK-i) = min max Ic^l 2 (6) 

|jc|| = l l<k<K— 1 

= A* (A*G[0,1]). (7) 

Note that A* = when K < N R . When gi, . . . , gK-i G IR 3 , the concept of the alignment measure A* can 
be easily explained using the graphical interpretation in Fig. [2l 

Lemma 2: When K > N R , the probability that the alignment measure qi(gi, . . . , gK-i) is smaller than 
A e [0, 1], i.e., Pr[X* < A], satisfies that 

P[k-n r] (X) < Pr[X* < X], (8) 

where A* = q 1 (g 1 , . . . , g K _i) in ©. 

'Actually, A* = is with probability zero in our configuration. Because gi,...,gK-i are i.i.d. and isotropic in C R , the case of 
c* _L {gi, . . . , gA"-i} cannot be happened. 
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Proof: Because the random variable A* is generated from the optimization problem in ©, the 
probability Pr[\* < A] is hard to obtain directly. Instead, we find the bounds of Pr[X* < A]. If we define 
a unit vector c G such that c _L {gi, . . . , gjv^-i}, it is satisfied that ^(c, 0) D {gi, . . . , gN R -i}- 
Consider the following three events. 

El: { Si ,..., Sk _ 1 }cS 2 (c,X) 

E2: { gi, . . . , gK-i} C ^(c*, A) (or, equivalently, A* < A) 

When {g 1; . . . , gK-i} C 5*2 (c, A), it is satisfied that A* < A from the definition of A* in ©, so 

{gi,...,g^i}cS 2 (c*,A*)cS 2 (c*,A). 

Thus, when El is true, E2 is true, i.e., El =>• E2, and Pr [El] < Pr[E2], where 

Pr[El] = Pr[{g NR , g K _!} C S 2 (c, A)] = P[ k- Nr ](\) 

obtained in Lemma [Q ■ 

As an alternative interference alignment measure, the minimum of sum projected power of K — 1 
normalized interfering channels on a direction can be used and is given by 

K-l 

q2(gi,---,gA--i) = min Vlc^l 2 (9) 

||c|| 2 =l ' * 
i=i 

K-l 

t 



-A-min ^ ^ ^ 



j=l 

since ||c|| 2 = 1. This value is upper bounded on 

K-l 1 N R K-l 



i=l H j=l i=l 

K-l 

i=l 

(K-1)/N R , 



(a) J_ 

" N R 



i=l 

(b) 



where equality (a) holds from the fact that the sum of the eigenvalues of a matrix is the trace of a matrix, 
and equality (b) is satisfied using tr(gjgj) = gjgj = 1. Thus, we can find that the q2(gi,- • • ,Sk-i) £ 
[0,(K-1)/N R ]. 
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Lemma 3: The relationship between two interference measures defined in © and © becomes 

qi<q 2 <(#-l)qi, (10) 

where q« = q^gi, . . . ,Sk-i). 

Proof: For arbitrary unit vector c £ C Nr , it is satisfied that 



K-l 



max 

Kk<K- 



k=l 

Therefore, we can find that 

K-l 



|c f g fc | 2 < Y] \c j g k \ 2 < (K - 1) max \Jg k \ 2 . 

1 ^ \<k<K~\ 



min max Ic^gJ 2 < min > Ic^gJ 2 < (K — 1) min max Ic^g*. 

l|c||=l l<fc<A'-l ||c||=l ^— ' ||c|| = l l<k<K-l 



k=l 

which is equivalent to (flOl) from the definitions of q! and q 2 given in © and ©, respectively. ■ 

IV. Opportunistic Interference Alignment in a ^-transmitter SIMO IC 

A. Achievable DoF per Transmitter 

Without loss of generality, we consider the first transmitter and the first user group. The average 
achievable rate of the first transmitter and the selected user pair becomes 

C7 1 = Elog 2 1 + ' ^ (11) 

V i + ^Et 2 |v[ ni hSXlV 

We decompose (fTT|) into the capacity gain term and the capacity loss term denoted as C ga i n and Ci oss 
such that 

K 



C 9 ain = Elog 2 (l + Plvj^J 2 +P a J2 KnMlil 2 ) ( 12 ) 
^ k=2 ' 

c loss = Ei og2 (i+p a J2 \vi,nA%\ 2 ) • (13) 

^ k=2 ' 

Then, C\ can be represented as C\ = C gain — Ci oss . At the first transmitter, the achievable DoF becomes 

v Cl t Cq a i n Cl oss 

hm = hm 



P^oo log 2 P P->oo log 2 P 



1 - lim (14) 

P->oo log 2 -T 
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Remark 1: In (fl4l) . it can be easily found that at least a DoF of 1 — a is achieved at the first transmitter 
because limp^oo ^ l ° aa p < a. When the number of users in each user group, N, is finite, there is a residual 
interference satisfying limp^oo §j^p = « so that a DoF of 1 — a is achieved at the each transmitter. 

In the following subsection, we will find the number of users to achieves a DoF more than 1 — a at 
the first transmitter. 



arg mm 

||c|l 2 =l 



max c 1 hi ' 

2<i<K 



X n = min 

l|c|l 2 =l 



max c'hi 

2<i<K 



B. Opportunistic Interference Alignment Using the Geometry of Interfering Channels (OIAl) 

Opportunistic interference alignment can be implemented in many ways. Firstly, we consider OIA using 
the interference alignment measure defined in © to opportunistically select a user, and we call this scheme 
as OIAl for convenience. In a if-transmitter SIMO IC, each user finds the smallest S 2 (c, A) packing K — l 
interfering channels. For example, the nth user in the first user group having K—l interfering channels, 
hfjh, . . . , h^, finds c n and A n such that 

^ W | 2 ] (15) 

(16) 

= max |(c n )th® | 2 , (17) 

2<i<K 

where h = h/||h||. Note that A n is the interference alignment measure defined in © such that 

Each user feeds A n back to the transmitter, and the first transmitter selects the user n° IA1 such that 

< IA1 = arg min X n ,. (18) 

l<n'<AT 

The feedback information of the selected user can be represented as A n oiM. 
Lemma 4: The average of A n oiAi is upper bounded by 

E[A n oiAi] < N' 1 ^. 
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Proof: Using Lemma |2l the complementary CDF of A n oiAi is bounded as 

Pr[A n oiM > z] = Pr[Xi > z H • ■ ■ H X N > z] 



[1 - Pr[A! < z]) N 



< [1- P[k „ Nr] (c,z)] (19) 

where c e C Nr in (fT9l) is an arbitrary unit vector. Using this bound, E[A„oiai] is upper bounded by 

E[A n oiAi] = / Pr [A n oiAi > z] dz 
1 Jo 1 

< f [l-(l-(l-z) N *- 1 ) K -> f *] N dz 
Jo 



#-iVY V K-N R 
r (\ 4 



(c ) r ( 1 + 7^) r(iv + i) 



< ]\[ K-N R 



where the inequality (a) is due to (1 — z) Nr 1 < (1 — z) since < z < 1, and the equality (6) holds 
from the representation of beta function Q/71 p. 324] 



/ x p - 1 (l-x' l ) r - 1 dx = -p(-ir\ 
Jo Q \Q ) 



The equality (c) comes from the definition of the beta function f3(p, q) = rFp^gf an ^ me P ro P ert y of 
the Gamma function T(p + 1) = £>r(p). In RHS of equality (c), it holds T(l + ^jjy - ) < 1 because 
< < 1 for 1 < x < 2. Also, it is satisfied that 

r(" + i) $( N + 1 , i 



r iv + i + 7 ^ V k-n r 



< N~ 



from the Gautschi's inequality lfT8l such that 

r(x + s 



, < (x + l) s x , for x > 0, < s < 1, 
ri + 1 
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with x = N + K ^ N and s = 1 — K } N ■ Thus, the inequality (d) holds. ■ 
After user selection, the selected user uses c n oiM given in (ITSb as a postprocessing vector. We denote 

the achievable rate, the capacity gain term, and the capacity loss term using OIA1 at the first transmitter 

as C°™, and respectively. Thus, C?iai = C™£ + C™?. 

Theorem 1: Using the OIA1 defined in (fT5l) . (flTT) and (fT8l) . a DoF of one per transmitter is achieved 

when the number of users in each group is scaled as 

N OC P a ( K ~ N n\ 



Proof: Using c n oiAi as a postprocessing vector at the selected user, Cj^ is upper bounded on 



OIAl 

loss 



Elog 2 
Elog 2 



K 



k=2 

i+^EiihSiirKc^o^sii 2 

fc=2 

A' 
k=2 

<log 2 (l + P a /V^-l)E[A rer 



(a) 

< Elog 2 

(6) 



(20) 
(21) 



In the above equations, the inequality (a) is using E||h^J| 2 = N R and Jensen's inequality. Also, from 
the definition of A re oiAi in (IT6T ). it is satisfied that J2t=2 l( c ni)^^J 2 < (K — l)A n oiAi, and the inequality 
(b) holds owing to the Jensen's inequality. To maintain C™^ 1 < 5, it is sufficient that 



log 2 (l + P a N R {K - l)E[A n oiA!]) < 5. 



(22) 



From E[A n oiAi] < N k ~ n r as shown in LemmaH a DoF of one per transmitter is achievable if N k ~ n r < 
p^NhXk-i) - Therefore, the required number of users, N, to achieve a DoF of one per transmitter is obtained 
by 

> ~i K-N n 



N > 



P a N R (K - 1) 



2 s - 1 

This means that the number of users should be scaled as N oc p a ( K ~ N R) in the high SNR region to 
achieve a DoF of 1 at each transmitter. ■ 
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Theorem 2: Using the OIA1 scheme defined in (JBJ, CCD and CLE), a DoF of 1 - a' (0 < a! < a < 1) 
per transmitter is achieved when 

Proof: From (fl4l) . a DoF of 1 — a' at each transmitter is achieved when 

log 2 (l + P^K-l^A^]) 
lim — = a'. 

P^oo log 2 P 

Using Lemma HI we can find that the scaling of the number of users N = 0{l)P^ a - a '^ K ~ N ^ enables 
the network to obtain a DoF of 1 — a' at each transmitter. ■ 

C. Alternative Implementation of OIA (OIA2) 

Although c n and A„ in (fT31) and (flTT) can be found by solving the equivalent problem as in ©, it 
requires high computational complexity at each user. In this subsection, we consider an alternative OIA 
scheme proposed in lfT0l - lfT2l for practical implementation, and we call this scheme as OIA2. In OIA2, 
each user uses the alternative interference alignment measure defined in ©. 

In the first user group, for example, the nth user equalizes its received signal by using the postprocessing 
vector given by 

v^f = argmin £ lythg " = V min (f^ (23) 

H v ll 2=1 k=2 \k=2 J 

and each user feeds back the information a n determined by 



K ■ 2 
tv,( fc ) 



n = min v^hi 

||v|| 2 =l ^— ' I 
k=2 

t^wi) ■ < 24 > 

k=2 J 



= Am 

Note that o n is interference alignment measure at the nth user defined in © such that 

O n - q2^ni, n 7 • • • )%„ )■ 

The transmitter selects the n° IA2 th user such that 

n oiA2 _ ar g m j n (25) 

Kn'<N 
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and the feedback information of the selected user becomes 

<t„oia2 = min a n i. 

1 l<n'<Af 

Lemma 5: <t„oia2 is bounded as 

A n OIAl < <7„OIA2 < (K ~ l)A„OIAl. (26) 

Proof: From Lemma [3l we can find that A n oiAi < cr n oiAi (if — l)A n oiAi and A n oiA2 ^ cr n oiA2 ^ 



(if — l)A n oiA2. Also, A n oiAi < A n oiA2 and o" n oiA2 < ct^oiai from the definitions of n° IA1 and n° IA2 in <Q~8 
and (1251). Thus, it is satisfied that 



A n 01Al < A n O!A2 < <7„OIA2 < CT n OIAl < (A' - l)A„OIAl < (K ~ l)A„OIA2, 

and (O holds. ■ 

Theorem 3: Using the OIA2 defined in (T2"4l) and ( 1251) , a DoF of one per transmitter can be achieved 
when 

N oc P^ K ~ N ^\ 

and a DoF per transmitter of 1 — a' (0 < a' < a < 1) is achieved when 

which are the same results with Theorem Q] and Theorem [2] by OIA1. 

Proof: Taking the same procedure with (l20l) in the proof of Theorem [T] we can easily show that the 
capacity loss term using OIA2 is upper bounded as 

c?Lf < iog 2 (i + p^ekh) • 

Using Lemma [51 we can find the following inequalities 

0(1) < lim log 2 (l + P a N R E[a n oiAz\) < 0(1) 

P— too V 1 / 

are satisfied when N oc P a ' fl) . Thus, limp^oo lQ g° a p = and a DoF of one per transmitter is achieved 
when N oc p a ( K ~ N R)_ With the same procedure in the proof of Theorem [2l we can also find that a DoF 
of 1 — a' (0 < a' < a) at each transmitter is achieved when N oc p( a ~ a ')( K ~ N R) because 

0(log 2 P a ') < lim log 2 (l + P a N R E[a n? A2]) < 0(log 2 P a ') 
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holds when N oc p(*-*')(K-N R ) 

V. User Scaling Laws for Other Opportunistic User Selection Schemes 

Conventional opportunistic user selection schemes can also mitigate interference as the proposed OIA 
scheme. However, the user scheduling laws for conventional opportunistic user selection schemes are not 
fully understood. In this section, we extend the scaling law analysis to three other user selection schemes 
and find the user scaling laws to achieve DoF larger than 1 — a at each transmitter. 

A. SNR Maximizing User Selection (MAX-SNR) 

In the maximum SNR user selection, each user adopts a postprocessing vector maximizing SNR so 
that the postprocessing vector for the nth user in the zth group is given by 

h (i) 

SNR _ \n 

" || h «||' 

II i,n\\ 

and the corresponding SNR becomes P||h^|| 2 . Each user feeds the SNR back to the transmitter and the 
user who has the largest SNR is selected at the transmitter. 

B. INR Minimizing User Selection (MIN-INR) 

In the minimum INR user selection, each user adopts a postprocessing vector minimizing INR, so the 
postprocessing vector of the nth user in the ith group is given by 

v™ R = WBi.,0, (27) 

where B i]n = J2k^i ^nO^nV' an ^ tne corresponding INR becomes A min (Bj jn ). Each user feeds the INR 
back to the transmitter, and the user who has the smallest INR is selected. 

C. SINR Maximizing User Selection (MAX-SINR) 

In the maximum SINR user selection, the transmitter selects the user who has the maximum SINR 
value. Each user adopts the postprocessing vector maximizing SINR and feeds the SINR value to the 
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transmitter. To maximize the SINR value at each transmitter, the nth user in the zth user group finds the 
postprocessing vector vf™ R such that 

p|fv')th (i 2i 2 



v Sf R = argmax 



iivt=i i + ^Etw.Kv')^! 2 ' 

vf ™ R is obtained by solving a generalized eigenvalue problem and becomes 



SINR 

i,n 



^■^(L^D^Ltj- 1 ), (28) 

where D i n = Ph^(hf^)^ and L i n is chosen using the Cholesky decomposition of the positive semi- 
definite matrix Ijv b + P a B i n such that 

^ J i,rJ- , i >n = In r + P a T$i,n- 

For vf™ R in p8l . the corresponding SINR becomes A max (L 4 " r |D iin (L] n )" 1 ). 

D. Scaling Law to Achieve a DoF per Transmitter Larger Than 1 — a 

Using the same notations defined in Section IIV-A1 the achievable rates at the first transmitter using 
OIA2, MAX-SNR, MIN-INR and MAX-SINR can be decomposed, respectively, as 



^1 ^ gain ^loss ' ^1 ^ gain ^loss ' 

^-yINR _ /-yINR _ ^-yINR a-ySINR _ ^SINR _ ^SINR 

^1 ^ 'gain ^loss i ^1 ^ gain ^loss i 

where C ga i n and Ci oss for each scheme are obtained by substituting its postprocessing vector into (fT2l) 
and (TT3T) . In the case of the MAX-SNR scheme, the achievable rate of each transmitter becomes I — a 
because limp^^C^* = a regardless of N. Substituting (1231) and (1271) into (fT3l) . we can easily find that 

c£E < (29) 

by noting that C™ R given by 

C£S = Eminlog 2 (l + mmP" f>'thg,| 2 ) ( 3 °) 

^ k=2 ' 

is smaller than the capacity loss terms using any other schemes. 

Theorem 4: When the number of users in each user group is scaled as iV oc p(<*-<*'W-N R ) for a < ( with 
< a' < a < 1), a DoF oil— a' per transmitter is also achievable by both INR minimization and SINR 
maximization schemes. 
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Fig. 3. Achievable rates per transmitter using various schemes in a 4-transmitter 1x3 SIMO IC when a = 1 and K — 10. 

Proof: From (l29l) . we can find that 

filNR /^OIA2 

lim — 5222- < lim — *222-. 

P^oo log 2 P P^oo log 2 P 

From (fl4)) and Theorem [3l the OIA2 scheme achieves a DoF per transmitter of 1 — a' is achievable 
when N oc p(^-a'){K-N R ) for a ' (0 < < a < 1), and hence the INR minimization does. The SINR 
maximization scheme can also achieve a DoF of 1 — a' at each transmitter with the same scaled number 
of users in each user group because Cf 1NR > Cj NR . ■ 

VI. Numerical Result 

In Fig. [3l the achievable rates at each transmitter using various schemes in a 4-transmitter 1x3 SIMO 
IC are plotted when a = 1 and K = 10. In this figure, the achievable rate is saturated at high SNR region 
and the achievable DoF per transmitter becomes zero. As mentioned in Remark [Q a DoF of 1 — a (= 0) 
is achieved at each transmitter when each user group has finite users. 

In Fig. HI the achievable rates per transmitter using various schemes in a 4-transmitter 1x3 SIMO IC 
are plotted when a = 1 and the number of users are scaled as N = 0(P a( - K ~ NR ^) = 0(P l ). To make 
user scaling O(P), we consider two cases N = P and N = 0.5P. As shown in Fig. HI a DoF of one is 
achieved for both cases of the OIA2 scheme as predicted in Theorem [3] It is also confirmed that a DoF 
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Fig. 4. Achievable rates per transmitter using various schemes when a = 1 and the number of users in each group scaled as N = P and 
N — 0.5P, respectively. 
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Fig. 5. Achievable rates per transmitter using various schemes when a = 1 and the number of users in each group is scaled as N = P 
and N = P 5 , respectively. 

of one is achieved with the same user scaling, 0{P 1 ), for the MAX-SINR scheme and the MIN-INR 
scheme as predicted in Theorem @J 

Achievable rates per transmitter for various schemes are compared in Fig. |51 when the number of users 
in each group is scaled with N = P and N = P 5 , respectively. According to Theorem [3] and Theorem 
01 the achievable DoFs of MAX-SINR, MIN-INR, and OIA2 schemes become 1 - a' when the number 
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Fig. 6. Achievable rates per transmitter varying the number of users when a — 1 and SNR is fixed to lOdB. 

of users is scaled as N = 0(P 1 ^ a '). Fig. [5] confirms Theorem [3] and Theorem 0] that DoFs of 1 and 0.5 
are achieved when N = P 1 and N = P 05 , respectively, when MAX-SINR, MIN-INR and OIA2 schemes 
are employed. 

In Fig. [6l achievable rates per transmitter are plotted according to the number of users in each user 
group when a = 1 and SNR is fixed to lOdB. As the number of users in each group increases, the 
achievable rate of each scheme increases. Note that our main concern is on user scaling to achieve a 
certain DoF as a function of the interference power so that the behavior of achievable rates according to 
the number of users at fixed SNR is beyond the scope of this paper. It is our on-going research item. 

VII. Conclusion 

In this paper, we show that employing a form of user selection in an interference channel enables the 
network to achieve the same DoF as the interference-free DoF in a ^-transmitter SIMO IC. We have 
extended the OIA scheme to a ^-transmitter SIMO IC when K > Nr. From a geometrical interpretation 
of a properly chosen interference alignment measure, it has been shown that a DoF of one can be achieved 
by opportunistic user selection. From the geometrical interpretation of interference alignment, the proposed 
opportunistic interference alignment schemes (OIA1 and OIA2) achieve a DoF of 1 — a' (0 < a' < a < 1) 
when the number of users in each group increases as 0(P^ a ~ a '^ NR ~ KS) ). It was also proved that the other 
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user selection schemes such as MAX-SINR and 

N _ Q(p(a-a')(K-N R )y 
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MIN-INR scheme also achieve DoF of 1 — a' when 
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